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(54) Remote upgrade of software over a network 

(57) A World Wide Web browser software is imple- 
mented in a processing system housed in a set-top box 
connected to a television and communicating over a 
wide-area network with one or more servers. The 
browser software allows a user to navigate using a 
remote control through World-Wide Web pages in which 
a number of hypertext anchors are displayed on the tel- 
evision. User inputs are entered from a remote input 
device using an infrared (IR) link. The processing sys- 
tem includes a read-only memory (ROM) and a flash 
memory The mask ROM and the flash memory are 
assigned adjacent memory spaces in the memory map 
of the processing system. Browser software and config- 
uration data are stored in the flash memory. Other soft- 



ware and configuration data are stored in a mask ROM. 
The browser is upgraded or reconfigured by download- 
ing to the box replacement software or data transmitted 
from a server over the network and then writing the 
replacement software or data into the flash memory. A 
mechanism is provided to temporarily maintain power to 
the processing system in the event power to the box is 
lost during downloading. The mechanism allows the 
writing of a current block to be completed. An indication 
of the current block is maintained while power is absent 
so that downloading can be resumed once power is 
restored from the last block that was written. 
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Description 

The present application is a continuation-in-part of 
U.S. patent application having application no. 
08/660088, filed on June 3, 1 996, and U.S. patent appli- s 
cation having application no. 08/656924, filed on June 
3, 1996. 

FIELD OF THE INVENTION! 

10 

The present invention pertains to the field of com- 
puter software. More particularly, the present invention 
relates to upgrading software in a processing system 
over a network. 

75 

BACKGROUND OF THE INVENTION 

The number of homes and businesses using per- 
sonal computers has increased substantially in recent 
years, and along with this increase has come an explo- 20 
sion in the use of the Internet, and particularly the 
World-Wide Web ("the Web"). The Web is a collection of 
formatted hypertext pages located on numerous com- 
puters around the world that are logically connected by 
the Internet. Although "the Web" has in the past been a 25 
source of primarily scientific and technical information, it 
is now a valuable resource for information relating to 
almost any subject, including business, entertainment, 
travel, and education, to name just a few. Advances in 
network technology, and especially in software such as 30 
"Web browsers" (software applications which provide a 
user interface to the Web), have made the Web acces- 
sible to a large segment of the population. However, 
despite the growth in the development and use of the 
Web, many people are still unable to take advantage of 35 
this important resource. 

Access to the Web has been limited to people who 
have access to a personal computer. Yet some people 
cannot afford the cost of even a relatively inexpensive 
personal computer, while others are unable or unwilling 40 
to learn the basic computer skills that are required to 
access the Web. Furthermore, Web browsers in the 
prior art generally do not provide the degree of user- 
friendliness desired by some people who lack computer 
experience, and many computer novices do not have 45 
the patience to learn how to use the software. Some 
people, for example, dislike an interface which requires 
them to identify hypertext objects and use the point- 
and-click technique to browse through Web pages. 

Most people, however, feel quite comfortable using so 
a remote control to operate a television set. Therefore, it 
would be desirable to allow a person to access the 
World-Wide Web without the use of a personal compu- 
ter. In particular, it would be desirable for a person to be 
able to access and navigate through Web pages using 55 
an ordinary television set and a remote control. It would 
further be desirable to have a user interface by which a 
person can use a remote control to navigate between 



hypertext objects on a Web page with minimal effort or 
thought, so that a person feels more as if he or she is 
simply changing television channels rather than utilizing 
a complex computer network. 

In addition to deficiencies in user interfaces, 
another problem commonly associated with Web 
browsing is communications latency. People commonly 
experience long, frustrating delays when browsing the 
Web. There are many possible causes for latency, such 
as heavy communications traffic on the Internet, slow 
response of remote servers, or the need to download 
very large files, as in the case of many images or audio . 
files. Therefore, what is needed is a means for reducing 
such latency to eliminate some of the frustration which 
typically has been associated with Web browsing. 

Another problem encountered by computer users in 
general is that software applications tend to become 
outdated quickly. Accordingly, software suppliers peri- 
odically produce upgrades, which are often distributed 
in the same way that the original software was distrib- 
uted, such as on magnetic or optical disks or other sim- 
ilar storage devices. However, the distribution of 
software upgrades on storage media such as these has 
disadvantages. For example, it is inconvenient and 
sometimes annoying for the user to have to repeatedly 
install software upgrades, which can be a time-consum- 
ing process. Further, a user may not be aware that an 
upgrade is available or necessary, or he may forget to 
obtain or install the upgrade. The failure to install an 
upgrade or a delay in installing an upgrade can be detri- 
mental, since the upgrade may add valuable new fea- 
tures to the software or remedy a bug (error) in the 
software. Therefore, what is needed is a technique for 
allowing a software upgrade to be automatically pro- 
vided over a network in a manner which requires little or 
no effort on the part of the user. 

SUMMARY OF THE INVENTION 

A method of updating information stored in a client 
processing system coupled to communicate with a 
server processing system over a network is provided. 
Information that has been transmitted onto the network 
from the server processing system is downloaded from 
the network. The downloaded information is then written 
into a flash memory in the client processing system to 
update existing information that is stored in the flash 
memory. 

Another aspect of the present invention is a method 
of reducing latency experienced by a client processing 
system when accessing the World Wide Web. The client 
processing system is coupled to a server processing 
system and includes a processor and a read-only mem- 
ory (ROM). The client processing system is pro- 
grammed with computer program instructions for 
allowing a user of the processing system to browse the 
World Wide Web. In the method, a first set of data asso- 
ciated with at least one Web resource is stored in the 
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ROM in the client processing system. In response to a 
request by the client processing system to access a 
Web resource, data associated with the Web resource 
is provided to the client processing system, excluding 
any data represented in the first set. 5 

Yet another aspect of the present invention is a 
method of allocating memory in a processing system 
including a processor, a mask ROM, and a flash mem- 
ory. The processing system further has a memory map 
which specifies the allocation of the processing sys- 10 
tern's memory resources. In the method, a first memory 
space of the memory map is assigned to the mask 
ROM. A second memory space of the memory map is 
assigned to the flash memory, such that the first mem- 
ory space and the second memory space are adjacent 15 
in the memory map. 

Still another aspect of the present invention is a 
processing system which is capable of being coupled to 
a second processing system over a network. The 
processing system comprises means for causing infor- 20 
mation that has been transmitted from the second 
processing system to be downloaded to the first 
processing system. The information can be represented 
as a plurality of subsets. The processing system further 
includes memory means for storing the information, 25 
detection means for detecting an interruption in the 
downloading process, and sustaining means for sus- 
taining operation of the processing system for a prede- 
termined time interval following the interruption. The 
processing system further includes storing means for 30 
causing the information to be written into the memory 
means. The storing means is also for causing a 
progress indication to be stored in the memory means. 
The progress indication identifies which of the subsets 
of the information have been written into the memory 35 
means so far. The storing means is also for allowing a 
next one of the subsets to be written into the memory 
means after a given one of the subsets has been written 
into the memory means, only if an interruption in down- 
loading has not been detected by the detection means. 40 

Other features of the present invention will be 
apparent from the accompanying drawings and from the 
detailed description which follows. 

BRIEF DESCRIPTION OF THE DRAWINGS 45 

The present invention is illustrated by way of exam- 
ple and not limitation in the figures of the accompanying 
drawings, in which like references indicate similar ele- 
ments and in which: so 



between hardware and software in the client 
processing system of Figure 1 . 
Figure 6 is a flow diagram illustrating a reset routine 
for a WebTV client system. 

Figure 7 is a flow diagram illustrating a normal start- 
up routine for initiating an upgrade of a WebTV cli- 
ent system over the network. 
Figure 8 is a flow diagram illustrating a routine for 
initiating a download for the purpose of upgrading a 
WebTV client system. 

Figure 9 is a flow diagram illustrating a routine for 
initiating a download to correct an error. 
Figure 10 is a flow diagram illustrating a routine for 
downloading to the WebTV system from the net- 
work. 

Figure 1 1 is a flow diagram illustrating a routine for 
accessing Web resources cached in ROM. 
Figure 12 illustrates a partial memory map of a 
WebTV client system. 

Figure 1 3 illustrates a power supply of a WebTV cli- 
ent system. 

Figure 14 is a flow diagram illustrating a routine for 
responding to a loss of power. 
Figure 15 is a flow diagram illustrating a routine for 
writing downloaded data into memory 

DETAILED DESCRIPTION 

A method and apparatus for performing a remote 
upgrade of software over a network are described. In 
the following description, for purposes of explanation, 
numerous specific details are set forth in order to pro- 
vide a thorough understanding of the present invention. 
It will be evident, however, to one skilled in the art that 
the present invention may be practiced without these 
specific details. In other instances, well-known struc- 
tures and devices are shown in block diagram form in 
order to facilitate description. 

In one embodiment, steps according to the present 
invention are embodied in machine-executable software 
instructions, and the present invention is carried out in a 
processing system by a processor executing the 
instructions, as will be described in greater detail below. 
In other embodiments, hardwired circuitry may be used 
in place of, or in combination with, software instructions 
to implement the present invention. 

The present invention relates to a system in which 
a set-top box is connected to a television and to one or 
more servers over the Internet. The set-top box includes 
a processing system that executes browser software to 
enable a user to browse through World-Wide Web 
pages displayed on the television using a remote control 
device. As will be described below, the browser is 
upgraded or reconfigured by downloading to the set-top 
box replacement software or data transmitted from a 
server over the network and then writing the replace- 
ment software or data into a programmable, non-volatile 
memory in the set-top box. 



Figure 1 illustrates several WebTV client systems 

connected to a WebTV server system. 

Figure 2 illustrates a WebTV server system. 

Figure 3 illustrates a WebTV client system. 55 

Figure 4 is a block diagram of an electronics unit of 

a WebTV client system. 

Figure 5 illustrates the functional relationship 
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In one embodiment, the present invention is 
included in a system known as WebTV™ (WebTV), 
which uses a standard television set as a display device 
for browsing the Web and which connects to a conven- 
tional network, such as the Internet, using standard tel- 5 
ephone, ISDN, or similar communication lines. In 
accordance with the present invention, a user of a 
WebTV client system can utilize WebTV network serv- 
ices provided by one or more remote WebTV servers. 
The WebTV network services are used in conjunction 10 
with software running in a WebTV client system to 
browse the Web, send electronic mail, and to make use 
of the Internet in various other ways. The WebTV serv- 
ers function as proxies by retrieving, from a remote 
server, Web pages or other data requested by a WebTV 15 
client system and then transmitting the requested infor- 
mation to the WebTV client system. 



communicate data to and from remote servers 4 via the 
Internet. 

As noted above, the server 5 may actually comprise 
multiple physical and logical devices connected in a dis- 
tributed architecture. Accordingly, NIC 55 is used to pro- 
vide data communication with other devices that are 
part of the WebTV services. Modem 54 may also be 
used to communicate with other devices that are part of 
the WebTV services and which are not located in close 
geographic proximity to the illustrated device. 

B. Client System Architecture 



I. System Overview 



20 



Figure 1 illustrates a configuration of the WebTV 
network according to one embodiment. A number of 
WebTV clients 1 are coupled to a modem pool 2 via 
direct-dial, bi-directional data connections 29, which 
may be telephone (POTS, i.e., "plain old telephone 25 
service"), ISDN (Integrated Services Digital Network), 
or any other similar type of connection. The modem 
pool 2 is coupled typically through a router, such as that 
conventionally known in the art, to a number of remote 
servers 4 via a conventional network infrastructure 3, 30 
such as the Internet. The WebTV system also includes 
a WebTV server 5, which specifically supports the 
WebTV clients 1. That is, the server 5 provides the 
WebTV services to the WebTV clients 1 . Each of the cli- 
ents 1 can connect to the server 5 either through direct 35 
telephone or ISDN connection or through the Internet 3 
via the modem pool 2. Note that the modem pool 2 is a 
conventional modem pool, such as those found today 
throughout the world providing access to the Internet 
and private networks. Modem pool 2 may be provided 40 
by a local Internet Service Provider (ISP). 

A. Server System Architecture 

The WebTV server 5 generally includes one or 45 
more computer systems generally having the architec- 
ture illustrated in Figure 2. It should be noted that the 
illustrated architecture is only exemplary; a WebTV 
server is not constrained to the illustrated architecture. 
The illustrated architecture includes a central process- so 
ing unit (CPU) 50, random access memory (RAM) 51, 
read-only memory (ROM) 52, a mass storage device 
53, a modem 54, a network interface card (NIC) 55, and 
various other input/output (I/O) devices 56. Mass stor- 
age device 53 includes a magnetic, optical, or other 55 
equivalent storage medium. I/O devices 56 may include 
any or all of devices such as a display monitor, key- 
board, cursor control device, etc. Modem 54 is used to 



Figure 3 illustrates a WebTV client system 1 
according to one embodiment. The client system 1 
includes an electronics unit 10 (hereinafter referred to 
as "the WebTV box 10" or "the box 10"), an ordinary tel- 
evision set 12, and a hand-held remote control 1 1 . In an 
alternative embodiment of the present invention, the 
WebTV box 10 is built into the television set 12 as an 
integral unit. The box 10 includes hardware and soft- 
ware for providing the user with a graphical user inter- 
face, by which the user can access the WebTV network 
services, browse the Web. send e-mail, and otherwise 
access the Internet. 

The WebTV client system 1 uses the television set 
12 as a display device and an audio output device. The 
box 1 0 is coupled to the television set 1 2 by a link 6. The 
link 6 includes an audio channel for generating sound 
from the television's speaker and a video channel in the 
form of RF (radio frequency), S-video, composite video, 
or other format. The communication link 29 between the 
box 10 and the server 5 is either a telephone (POTS) 
connection 29a or an ISDN connection 29b. The box 10 
receives AC (alternating current) power through an AC 
power line 7. 

Remote control 1 1 is operated by the user in order 
to control the client system 1 to browse the Web, send 
e-mail, and perform other Internet-related functions. 
The box 10 receives commands from remote control 1 1 
via an infrared (IR) communication link. In alternative 
embodiments, the link between the remote control 1 1 
and the box 10 may be RF or any equivalent mode of 
transmission. 

The box 10 includes application software which, 
when executed by a processor in the box 10, provides 
the user with a graphical user interface by which the 
user can access the WebTV network services and 
browse the Web. The application software is automati- 
cally executed upon application of power to the box 10. 

Figure 4 shows the internal components of the 
WebTV box 10. Operation of the client system 1 is con- 
trolled by a CPU 21 , which is coupled to an Application- 
Specific Integrated Circuit (ASIC) 20. The CPU 21 exe- 
cutes software designed to implement features of the 
present invention. ASIC 20 contains circuitry which is 
used to implement certain functions of the WebTV sys- 
tem. ASIC 20 is coupled to an audio digital-to-analog 
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converter 25 which provides audio output to television 
12. In addition, ASIC 20 is coupled to a video encoder 
26 which provides video output to television set 12. An 
IR interface 24 detects IR signals transmitted by remote 
control 11 and, in response, provides corresponding 
electrical signals to ASIC 20. A standard telephone 
modem 27 and an ISDN modem 30 are coupled to ASIC 
20 to provide connections 29a and 29b, respectively, to 
the modem pool 2 and, via the Internet 3, to the remote 
servers 4. Note that, while the illustrated embodiment 
includes both a telephone modem 27 and an ISDN 
modem 30, either one of these devices will suffice to 
practice the present invention. Further, in various other 
embodiments, the telephone modem 27 and the ISDN 
modem 30 each may be replaced by or supplemented 
with other communications devices, such as a cable tel- 
evision modem. In addition, in other embodiments, com- 
munication with the server 5 might be made via a token 
ring or Ethernet connection. Note that the box 10 also 
may include a cable television modem (not shown). 

Also coupled to ASIC 20 is mask Read-Only Mem- 
ory (ROM) 22a, a flash memory 22b, and a Random 
Access Memory (RAM) 23. Mask ROM 22a (which is so 
named because it is non-programmable) provides stor- 
age of certain program instructions and data, as will be 
described below. Flash memory 22b is a conventional 
flash memory device that can be written to (pro- 
grammed) and erased electronically. Flash memory 22b 
provides storage of the browser software as well as 
data. In one embodiment, a mass storage device 28 is 
included in the WebTV box and coupled to ASIC 20. 
The mass storage device 28 may be used to input soft- 
ware or data to the client or to download software of 
data received over network connection 29. The mass 
storage device 28 includes any suitable medium for 
storing machine-executable instructions, such as mag- 
netic disks, optical disks, and the like. 

As mentioned above, the WebTV box 10 includes 
application software including a Web browser. Referring 
now to Figure 5, the above-mentioned application soft- 
ware 31 operates in conjunction with operating system 
(OS) software 32. The OS software 32 includes various 
device drivers and otherwise provides an interface 
between the application software 31 and the system 
hardware components 40 (i.e., the elements illustrated 
in Figure 4). 

In one embodiment, the application software 31 
and the OS software 32 are stored in flash memory 22b. 
It will be recognized, however, that some or all of either 
the application software 31 or the OS software 32 or 
both can be stored in any other suitable storage 
medium, such as mask ROM 22a or mass storage 
device 28, in various embodiments. 

As mentioned above, steps according to the 
present invention are embodied in machine-executable 
instructions according to one embodiment. For exam- 
ple, in one embodiment the present invention is carried 
out in the WebTV box 10 by the CPU 21 executing 



sequences of instructions contained in mask ROM 22a, 
flash memory 22b, or RAM 23, or a combination of 
these devices. More specifically, execution of the 
sequences ol instructions causes the CPU 21 to per- 

5 form the steps of the present invention. These steps will 
be described below. Instructions for carrying out the 
present invention may be loaded into memory from a 
persistent store, such as mass storage device 28, 
and/or from one or more other computer systems over a 

10 network, such as the WebTV server 5 or a remote 
server 4. For example, such a server system may trans- 
mit a sequence of instructions to the client system 1 in 
response to a message transmitted to the server sys- 
tem over the Internet 3 by the client system 1 . As the cli- 

15 ent system 1 receives the instructions via a network 
connection, such as modem 27a, the client system 1 
stores the instructions in a memory. The client system 1 
may store the instructions for later execution or execute 
the instructions as they arrive over the network connec- 

20 tion. 

In some embodiments, the downloaded instructions 
may be directly supported by the CPU 21. Conse- 
quently, execution of the instructions may be performed 
directly by the CPU 21. In other embodiments, the 

25 instructions may not be directly executable by the CPU 
21 . Under these circumstances, the instructions may be 
executed by causing the CPU 21 to execute an inter- 
preter that interprets the instructions, or by causing the 
CPU 21 to execute instructions which convert the 

30 received instructions into instructions that can be 
directly executed by the CPU 21. 

Certain embodiments and aspects of the present 
invention may be carried out in the WebTV server 5, 
instead of (or in addition to) being carried out in the 

35 WebTV client system 1 . For example, the CPU 50 of the 
WebTV server 5 may execute instructions stored in 
memory to perform steps in accordance with the 
present invention. 

In various embodiments, hardwired circuitry may be 

40 used in place of, or in combination with, software 
instructions to implement the present invention. Thus, 
the present invention is not limited to any specific com- 
bination of hardware circuitry and software, nor to any 
particular source for the instructions executed by a com- 

45 puter system. 

II. Remote Download 

As indicated above, the browser software can be 
so upgraded or reconfigured by downloading to the box 
replacement software or data transmitted from a server 
via the Internet or via direct phone connection. The pro- 
grammable nature of flash memory 22b and its ability to 
retain programmed information in the absence of power 
55 are used to advantage in performing such an upgrade or 
reconfiguration. As will be explained in greater detail 
below, replacement software or data transmitted from 
the WebTV server 5 (or another server designated by 
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the WebTV server 5) is automatically written into the 
flash memory 22b in the WebTV box 10. In addition, the 
flash memory can be used to store various resources 
downloaded form the Web, such as Java applets (pro- 
grams), so that such resources will be retained in the 5 
event of loss of power to the client system 1 . Note that 
the present invention does not necessarily require use 
of a flash memory for these purposes; other forms of 
programmable non-volatile memory may be used, such 
as an electrically-erasable programmable ROM (EEP- in 
ROM). 

In one embodiment, the browser software of the 
WebTV system is stored in flash memory 22b to allow 
the software to be reconfigured. Data that is used by the 
software to generate the browser environment is gener- is 
ally stored in mask ROM 22a. This data includes vari- 
ous configuration parameters, such as fonts, images, 
sounds, telephone numbers for connecting to the server 
5 or the modem pool 2, and connection scripts used to 
establish communication with the WebTV server 5, the 20 
modem pool 2 or other servers. 

Data items in the mask ROM 22a can be overridden 
(superseded) by storing alternate ("override") data 
items in flash memory 22b. Thus, if a particular data 
item is present in flash memory 22b, the client system 1 25 
will ignore the corresponding data item in mask ROM 
22a. Hence, the browser can be upgraded or reconfig- 
ured by adding to or replacing computer program 
instructions stored in flash memory 22b, data stored in 
flash memory 22b, or both. 30 

Certain types of flash memory are manufactured 
with a small number of so-called "boot blocks". Boot 
blocks generally are smaller in size than the standard 
blocks within the memory. For example, in one particu- 
lar type of flash memory, the size of a single standard 35 
block of memory is 64 KBytes, while a typical boot block 
is 8 KBytes. Therefore, in one embodiment, certain 
override data or other data is stored in the boot blocks of 
the flash memory 22b. This technique avoids wasting 
large amounts of memory space when a single block of 40 
flash memory cannot be fully utilized. 

A download from the Internet 3 can be performed 
for purposes of upgrading the WebTV client system 1 or 
reconfiguring the client system 1 to correct an inconsist- 
ent state (e.g., an error in the program instructions or 45 
data). The WebTV client system 1 determines whether 
a download from the network should take place each 
time the client system 1 is reset. More specifically, a 
download will be performed if, upon reset, the client sys- 
tem 1 detects an error condition or, in the case of an 50 
upgrade, the client system 1 finds a download request in 
memory. Accordingly, Figure 6 illustrates a reset routine 
performed by the WebTV client system 1 according to 
one embodiment. 

The reset routine of Figure 6 is performed any time 55 
the client system 1 is reset during operation or any time 
power to the box 10 is turned on. In one embodiment, 
the routine of Figure 6 is performed by execution of 



start-up instructions stored in the mask ROM 22a. In 
step 601 , the validity of all contents of the flash memory 
22b (i.e., program instructions and data) are verified 
using a conventional checksum technique. If the con- 
tents are valid (step 602), then the normal start routine 
is performed in step 603. If the contents of flash mem- 
ory 22b are not valid (i.e., are corrupted or otherwise 
found to represent an inconsistent state), then an error 
download routine is performed in step 604. In the error 
download routine, some or all of the corrupt information 
in the flash memory is replaced by correct information 
downloaded from the Internet 3. The error download 
routine is described further below. Thus, the WebTV 
system allows errors in the programming or data to be 
detected and automatically corrected by performing the 
error download routine, without intervention by the user 
of the WebTV client system 1 . 

Figure 7 illustrates a routine by which an upgrade of 
the Web browser is initiated. During a normal start-up 
(i.e., when no error was detected upon reset), the client 
system 1 automatically connects to the WebTV server 5 
in step 701. Generally, this connection is made via the 
modem pool 2 by executing a connection script. If an 
upgrade is determined to be available in step 702, and 
the upgrade is designated as mandatory in step 703, 
then the server sends a command to the client system 1 
to cause a download request to be written into the flash 
memory 22b of the client system 1 in step 704. The cli- 
ent system 1 is then commanded by the WebTV server 
5 in step 705 to reset according to the routine of Figure 
6. If an upgrade is determined to be available in step 
702, and the upgrade is not designated as mandatory in 
step 703, then the client system 1 prompts the user in 
step 706 to either accept or decline the upgrade. If the 
upgrade is accepted in step 707, then the client system 
1 resets in step 705 according to the routine of Figure 6. 
If not, the routine ends. 

Figure 8 illustrates a portions of the normal start-up 
routine (i.e., step 603 in Figure 6) for initiating an 
upgrade. Initially, the client system 1 determines in step 
801 whether a download request is present in flash 
memory 22b. If not, the browser program is started nor- 
mally in step 808. If a download request is found in flash 
memory 22b, then it is next determined in step 802 
whether a connection script is present in flash memory 
22b. 

As mentioned above, the connection script is exe- 
cuted to establish communication with the WebTV 
server 5 or the modem pool 2. Generally, a local con- 
nection script is stored in flash memory 22b to allow 
connection to the local modem pool 2. A default connec- 
tion script is stored in mask ROM 22a, which allows 
direct connection to the WebTV server 5 using a toll- 
free (e.g., "1 -800-") telephone number. The default con- 
nection script is generally used only if a local connection 
script is not found in flash memory 22b. 

Referring still to Figure 8, if the local connection 
script is found in flash memory 22b (step 802), then in 
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step 803 the client system uses that connection script 
too connect to the WebTV server 5 via the local modem 
pool 2. Assuming such connection is made, a determi- 
nation is then made in step 804 as to whether an IP 
(Internet Protocol) address, a port, and path information 
for the upgrade is stored in the flash memory 22b. The 
WebTV server 5 may provide such information to the cli- 
ent system 1 if the upgrade is to be downloaded from a 
server other than a default server, which may be the 
WebTV server 5. If such information has been provided, 
then the client system 1 connects to the specified server 
in step 805, requests the specified file in step 806, and 
initiates downloading of the file in step 807. If an IP 
address, port, and path are not found in flash memory 
22b, then in step 81 0 the client system 1 connects to the 
default server using a default IP address, port, and path 
stored in mask ROM 22a. A default upgrade file is then 
requested using this stored information in step 811. In 
step 811, the client system 1 also indicates to the 
default server which version of software it is currently 
running, so that the default server can determine the 
proper default file for that client system. Downloading of 
the default file is initiated in step 807 after the client sys- 
tem has requested a file. As mentioned above, down- 
loading to the client system 1 occurs via the Internet 3 
via the modem pool 2. Once downloaded, the informa- 
tion is automatically decompressed (if compression was 
applied) and written into flash memory 22b by the client 
system 1 . 

Hence, an optional upgrade is performed automati- 
cally without any input from the user of the client system 
1, other than the user's answering a prompt on whether 
to accept the upgrade. A mandatory upgrade is per- 
formed without any input from the user and, in fact, can 
be performed without informing the user, if desired. 

Figure 9 illustrates a routine by which an error in the 
client system's programming or data can be automati- 
cally corrected, such as when an error or other incon- 
sistent state is found during the reset routine (Figure 6). 
It will be seen that such correction occurs automatically 
without any input from the user and, in fact, can occur 
without informing the user, if desired. Initially, in step 
901 the client system 1 connects to the server 5 directly 
using the default toll-free number stored in mask ROM 
22a. Once connected, the client system 1 obtains a 
local connection script from the server 5. The client sys- 
tem 1 then disconnects from the server 5 and then 
reconnects to the server 5 via the local modem pool 2 
using the local connection script. The client system 1 
then further establishes a connection to the default 
server in step 903 using the default IP address, port, 
and path stored in mask ROM 22a. In step 904, the cli- 
ent system 1 requests the default upgrade file from the 
default server using the default IP address, port, and 
path. In step 904, the client system 1 also indicates to 
the default server which version of software it is cur- 
rently running, so that the default server can determine 
the proper default file for that client system. In step 905, 



the requested file is downloaded over the Internet 3. 
The downloaded file is then written into flash memory 
22b. 

Figure 10 illustrates the downloading process in 

5 greater detail. When downloading is initiated, the client 
system 1 requests a block of data (which may actually 
comprise computer program instructions) by block 
number in step 1001. In step 1002, the client system 1 
receives certain block information from the server that 

io will transmit the data, including the size of the block to 
be downloaded, an identification of the next block to be 
downloaded, the address in flash memory 22b to which 
the current block is to be written, and a description of 
any data compression that is to be applied before trans- 

75 mission over the Internet 3. The data is then transmitted 
over the Internet 3 to the client system 1 . In step 1003, 
the client system 1 receives the data via the network 
connection 29 and loads the data into RAM 23. In step 
1004 the client system 1 decompresses the data, 

20 assuming data compression was used. In step 1005, 
the client system writes the data into flash memory 22b 
using the address received in step 1002. If there is 
another block to be downloaded according to the next 
block information (step 1006), the routine repeats from 

25 step 1001 . Otherwise, the routine ends. 

III. Caching of Web Resources 

A problem associated with browsing the Web is 

30 communications latency. In prior art systems, long 
delays are commonly experienced, for example, when 
downloading images, audio data, or other resources 
that require large amounts of data. The present inven- 
tion includes a technique for reducing such latency. 

35 Certain Web resources will be accessed repeatedly 
and frequently by the client system 1 . Such resources 
include, for example, the home page of the WebTV 
services, the WebTV logo, and formatting graphics for 
displays. Therefore, in accordance with the present 

40 invention, certain resources such as the aforemen- 
tioned are cached in either the mask ROM 22a, flash 
memory 22b, or both. Resources that are cached in 
flash memory 22b can be added to, removed, or 
updated from the server 5 via the Internet or direct 

45 phone connection in the manner described above. Con- 
sequently, when a Web page containing such resources 
is requested by the client system 1 , there is no need to 
download these resources from the Internet 3. Rather, 
these resources can be retrieved directly from mask 

so ROM 22a or flash memory 22b, which can be accom- 
plished much more quickly than downloading the 
resources from the network. As a result of this caching, 
the total amount of information to be downloaded in 
response to the request is reduced, so that the overall 

55 download time for the request is reduced. 

The server 5 maintains knowledge at all times of 
what Web resources are cached in the client system 1 . 
Therefore, when a request is received by the server 5 
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from the client system 1, the request is checked against 
the WebTV server's knowledge of what is cached. Any 
resources found to be cached in the client system will 
not be retrieved by server 5 from a remote server 4 or 
transmitted to the client system 1 . 

Figure 11 illustrates a routine performed by a 
WebTV server 5 in response to a request from the client 
system 1. Initially, in step 1101 the server 5 receives a 
Uniform Resource Locator (URL) from the client system 
1 in response to the user of the client system 1 selecting 
a hypertext object. The server 5 then checks the 
received URL in step 1 102 for correspondence with the 
cached data stored in either mask ROM 22a or flash 
memory 22b. In step 1103. the server 5 obtains the 
requested Web page (or other data) from the appropri- 
ate remote server 4. The requested Web page (or other 
data) is then downloaded to the client system 1 in step 
1 104, excluding any data that is known to be cached in 
the client system 1 . 

IV. Abutting Mask and Flash Memory Spaces 

Because the client system 1 includes both mask 
ROM 22a and flash memory 22b, memory usage can be 
allocated between these two devices in a manner that is 
advantageous for operation of the client system 1. In 
particular, Flash memory and mask ROM each gener- 
ally have advantages and disadvantages. For example, 
while flash memory is more flexible than mask ROM 
due to its programmability, flash memory also tends to 
be more expensive than mask ROM. Therefore, in one 
embodiment of the present invention, these characteris- 
tics are used to advantage by storing some of the 
browser code (software and data) in mask ROM 22a 
and some of the browser code in flash memory 22b. 
More specifically, the portions of the code which will are 
not likely to change as a result of an upgrade or recon- 
figuration are stored in mask ROM 22a, while portions 
of the code which are considered likely to be upgraded 
or reconfigured are stored in flash ROM 22b. The result 
in one embodiment is that most of the browser code 
(e.g., the code representing the core functions) is stored 
in mask ROM 22a, such that the amount of flash mem- 
ory required is kept relatively small. This manner of 
memory allocation takes advantage of both the lower 
cost of mask ROM and the flexibility of flash memory. 
However, the browser can still be easily updated or 
reconfigured over the Internet by downloading to the 
flash memory 22b in the manner described above. 

Memory space can further be allocated efficiently 
by assigning mask ROM 22a and flash memory 22b 
adjacent memory spaces in the WebTV client system s 
memory map. As illustrated in Figure 12, adjacent mem- 
ory spaces 61 and 62 in the memory map 60 of the cli- 
ent system 1 can be assigned to the flash memory 22b 
and the mask ROM 22a, respectively. Further, the 
browser code can be stored in adjacent subsets of 
memory spaces 61 and 62, if desired, such that the 
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browser code occupies a single, contiguous subset 63 
of the memory map 60. 

V Recovery from Power Loss 

5 

ft is posstole that AC power to the WebTV box 10 
may be temporarily lost at some point during operation 
of the system, such as due to the AC power cord being 
accidentally unplugged. The present invention therefore 
10 provides a technique for responding to and recovering 
from a loss of power that occurs while a download is 
taking place. The recovery technique also applies to a 
disruption in, or loss of, communication with the trans- 
mitting server. 

is In addition to the components shown in Figure 4, 
the WebTV box 10 also includes a power supply 15, as 
shown in Figure 13. The power supply 15 receives AC 
power via line 7 and outputs DC power to the various 
components of the box 10 via line 7A. In accordance 
20 with one embodiment of the present invention, the 
power supply 15 includes a sustaining device 16, which 
maintains adequate DC power to operate the client sys- 
tem 1 for a short period of time (e.g., one to two sec- 
onds) in the event of a loss of power on AC power line 7. 
25 More specifically, sustaining device 16 maintains power 
long enough to complete the writing of one block of 
downloaded data into flash memory 22b. This amount 
of time will vary, depending upon the specific type of 
flash memory that is used. Sustaining device 16 is cou- 
30 pled between the AC power line 7 and the DC power 
output 7A of the power supply. In one embodiment, sus- 
taining device 16 is a conventional capacitor, the value 
of which is selected based on the duration of time for 
which power must be maintained. However, sustaining 
35 device 16 can also be a battery or any other device 
which performs the aforementioned function. 

Power supply 8 also is capable of sensing a loss of 
AC power and outputting a corresponding signal, PWR 
OK, indicating whether or not AC power is present. The 
40 signal PWR OK is provided to the ASIC 20, as illus- 
trated in Figure 4. In the event of a loss of AC power, the 
signal PWR OK will immediately change status to indi- 
cate this occurrence. The signal PWR OK is used as 
input by the client system 1 to perform the routine of Fig- 
45 ure 14. That is, if a loss of power is detected in step 
1401, then in step 1402 a NO PWR flag is set in the cli- 
ent system 1 to indicate this fact. The status of the 
power flag is repeatedly checked during the download- 
ing process, as will now be described. 
so Referring now to Figure 15, prior to writing any 
block of downloaded data into flash memory 22b, the 
status of the NO PWR flag is checked in step 1501. If 
the NO PWR flag has been set (in response to a change 
in the PWR OK signal), then the routine ends, such that 
55 no blocks of data are written thereafter. If the NO PWR 
flag has not been set, then the next block of data is writ- 
ten into the flash memory 22b in step 1508. A field 
NUM_BLOCKS is provided in flash memory 22b to indi- 



8 



EP 0 848 341 A2 




15 

cate the number of blocks written into flash memory 22b 
so far. This field is updated in step 1503. If power is lost 
during the writing of the data block in step 1502, sus- 
taining device 16 ensures that writing of the current 
block can be completed. If there are additional blocks to 5 
be written (step 1504), the routine repeats from step 
1 501 by checking the status of the NO PWR flag. Other- 
wise, the routine ends. Once power is restored and a 
connection to the server 5 is reestablished, download- 
ing can be resumed. Because the number of blocks 70 
already written has been maintained in flash memory 
22b (which can be verified using a checksum upon 
start-up), only those data blocks which had not yet been 
written into flash memory 22b are required to be down- 
loaded. For the same reason, if the phone connection 15 
(or other communication link) with the transmitting 
server is lost or disrupted during a download, the down- 
load can be resumed from the last block written suc- 
cessfully, once the connection is re-established. 

Thus, a method and apparatus are described for 20 
performing a remote upgrade of software over a net- 
work have been described. Although the present inven- 
tion has been described with reference to specific 
exemplary embodiments, it will be evident that various 
modifications and changes may be made to these 25 
embodiments without departing from the broader spirit 
and scope of the invention as set forth in the claims. 
Accordingly, the specification and drawings are to be 
regarded in an illustrative rather than a restrictive sense. 

30 

Claims 

1 . In a client processing system coupled to communi- 



downloading from the network information 
transmitted onto the network from the server 40 
processing system; and 
writing the downloaded information into a pro- 
grammable non-volatile memory in the client 
processing system to update information previ- 
ously stored in the programmable non-volatile 45 
memory. 

2. A method according to claim 1 , wherein the pro- 
grammable non-volatile memory is a flash memory. 

50 

3. A method according to claim 1 . further comprising 
the steps of: 

receiving a request to perform an upgrade from 
the server processing system; and 55 
automatically performing the downloading step 
in response to the request. 



4. A method according to claim 1, further comprising 
the steps of: 

establishing a communication session with the 

server processing system; 

upon establishing the communication session, 

receiving a request to perform a software 

upgrade from the server processing system; 

and 

automatically initiating the downloading step in 
response to the request. 

5. A method according to claim 4, wherein the step of 
automatically initiating the downloading step in 
response to the request comprises the step of initi- 
ating the downloading step independently from any 
input from a user of the processing system. 

6. A method according to claim 1 , wherein the network 
is the Internet. 

7. A method according to claim 6, wherein the infor- 
mation comprises computer program instructions 
for execution by the client processing system. 

8. A method according to claim 7, wherein the pro- 
gram instructions comprise a Java applet. 

9. A method according to claim 6, wherein the infor- 
mation comprises configuration parameters to be 
used by the client system. 

10. A method according to claim 9, wherein the step of 
writing the information into the programmable non- 
volatile memory in the client processing system 
comprises the step of writing the configuration 
parameters into a boot block of the programmable 
non-volatile memory. 

11. A method according to claim 10, wherein the con- 
figuration parameters comprise telephone commu- 
nication parameters for enabling the client 
processing system to communicate with the server 
processing system. 

12. A method according to claim 1, wherein the pro- 
grammable non-volatile memory includes compu- 
ter-executable instructions for enabling a user to 
browse the World Wide Web using the client 
processing system. 

13. A method according to claim 12, wherein the com- 
puter-executable instructions comprise instructions 
for enabling a user to make selections from among 
a plurality of hypertext objects using a remote input 
device, each of the hypertext objects corresponding 
to a World Wide Web page. 



In a client processing system coupled to communi- 
cate with a server processing system over a net- 
work, a method of updating information stored in 35 
the client processing system, the method compris- 
ing the steps of: 
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14. In a client processing system coupled to communi- 24. 
cate with a server processing system over a net- 
work, the client processing system including a 
memory, a method of updating information stored in 

the client processing system, the method compris- 5 
ing: 

receiving a download request from the server 
processing system; and 
automatically causing information transmitted 
onto the network to be downloaded from the 
network and stored in the memory to update 
existing information stored in the memory in 
response to the download request. 

15. A method according to claim 1 4, wherein the step of 
automatically causing information transmitted onto 
the network to be downloaded from the network 
and stored in the memory comprises the step of 
causing the information transmitted onto the net- 
work to be downloaded from the network and 
stored in the memory without an input from a user 
of the processing system. 

1 6. A method according to claim 14, wherein the mem- 25 
ory is a programmable non-volatile memory, such 
that the step of automatically causing comprises 
the step of automatically causing the information to 
be written into the programmable non-volatile mem- 
ory 30 

17. A method according to claim 14, wherein the pro- 
grammable non-volatile memory is a flash memory 

18. A method according to claim 14, wherein the net- 35 
work is the Internet. 

19. A method according to claim 14, wherein the infor- 
mation comprises computer program code for exe- 
cution by the client processing system. 40 

20. A method according to claim 19, wherein the pro- 
gram code comprises a Java applet. 

21. A method according to claim 14, wherein the infor- 45 
mation comprises configuration parameters to be 
used by the client processing system in conjunction 
with the software. 

22. A method according to claim 2 1 , wherein the step of 50 
writing the information into the memory in the client 
processing system comprises the step of writing 
the configuration parameters of the client process- 
ing system into a boot block of a programmable 
non-volatile memory. 55 

23. A method according to claim 22, wherein the pro- 
grammable non-volatile memory is a flash memory 



A method according to claim 22, wherein the con- 
figuration parameters comprise telephone access 
parameters for enabling the client processing sys- 
tem to communicate with the server processing 
system via a telephone connection. 

In a processing system including a processor, a 
programmable non-volatile memory coupled to the 
processor, and a non-programmable non-volatile 
memory coupled to the processor, the processing 
system further including computer program instruc- 
tions for enabling a user of the processing system 
to browse the World Wide Web, a method of ena- 
bling reconfiguration of the processing system, the 
method comprising the step of storing a first plural- 
ity of computer program instructions in the pro- 
grammable non-volatile memory, the first plurality of 
program instructions for execution by the processor 
to enable the user of the processing system to 
access the World Wide Web. 



26. A method according to claim 25, wherein the 
processing system is a client processing system 
coupled to a server processing system via the Inter- 
net, and wherein the step of storing a first plurality 
of computer program instructions in the program- 
mable non-volatile memory comprises the steps of: 

downloading the first plurality of computer pro- 
gram instructions from the Internet, the first 
plurality of computer program instructions 
transmitted from the server processing system; 
and 

writing the first plurality of instructions into the 
programmable non-volatile memory to upgrade 
a second plurality of computer program instruc- 
tions previously written into the programmable 
non-volatile memory. 

27. A method according to claim 25, further comprising 
the step of storing in the non-programmable non- 
volatile memory a first set of data to be accessed by 
the processing system in response to execution of 
the first plurality of computer program instructions. 

28. A method according to claim 27, wherein the 
processing is a client processing system coupled to 
a server processing system over a network, 
wherein the method further comprises the steps of: 

receiving a second set of data over the network 
from the server processing system; and 
writing the second set of data into the program- 
mable non-volatile memory; and 
during execution of the computer program 
instructions, accessing the second set of data 
stored in the programmable non-volatile mem- 
ory to override the first set of data stored in the 
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non-programmable non-volatile memory. 

29. A method according to claim 24, wherein the first 
set of data comprises system parameters of the cli- 
ent processing system. 5 

30. A method according to daim 27, wherein the first 
set of data comprises telephone connection data 
for enabling the client processing system to com- 
municate with a second processing system. 10 

31. A method according to claim 25. wherein the 
processing system is a client processing system 
coupled to a server processing system over a net- 
work, wherein the method further comprises the 15 
steps of: 

downloading a second plurality of computer 
program instructions from the network, the sec- 
ond plurality of computer program instructions 20 
transmitted from the server processing system; 
and 

writing the second plurality of instructions into 
the programmable non -volatile memory to 
replace at least a subset of the first plurality of 25 
computer program instructions. 

32. A method according to claim 25, wherein the pro- 
grammable non-volatile memory is a flash memory. 

30 

33. A method of reducing latency experienced by a cli- 
ent processing system when accessing the World 
Wide Web, the client processing system coupled to 
a server processing system and including a proces- 
sor, a programmable non-volatile memory, and 35 
computer program instructions executable by the 
processor for enabling a user of the processing sys- 
tem to browse the World Wide Web, the method 
comprising the steps of: 

40 

storing a first set of data in the ROM in the cli- 
ent processing system, wherein the data in the 
first set are associated with at least one Web 
resource; and 

in response to a request by the client process- 45 
ing system to access a Web resource, provid- 
ing data associated with the Web resource to 
the client processing system, excluding any 
data represented in the first set. 

50 

34. A method according to claim 33, wherein the first 
set of data comprises Web data to be frequently- 
accessed by the client processing system when 
accessing the World Wide Web. 

55 

35. A method according to claim 33. further comprising 
the steps of: 



maintaining knowledge of the contents of the 
first set in the server processing system; and 
in response to the request by the client 
processing system to access the Web 
resource, determining whether any of the data 
in the first set is associated with the Web 
resource; 

wherein the providing step comprises 
the step of providing only a portion of the data 
associated with the Web resource that was 
determined not to be represented in the first 
set. 

36. A method according to claim 33, wherein the ROM 
is a non-programmable ROM. 

37. A method according to claim 33. wherein the ROM 
is a programmable ROM, the method further com- 
prising the step of revising the first set of data by 
causing a write operation on the programmable 
ROM. 

38. A method according to claim 37, wherein the pro- 
grammable ROM is a flash memory. 

39. A method according to claim 37. wherein the step of 
revising the first set of data by causing a write oper- 
ation on the programmable ROM comprises the 
step of revising the first set of data by causing the 
write operation on the programmable ROM in 
response to commands received from the server 
processing system. 

40. A method according to claim 39, the method further 
comprising the step of transmitting a second set of 
data from the server processing to the client 
processing system, the second set of data to be 
written into the programmable ROM. 

41 . A method of allocating memory in a processing sys- 
tem including a processor, a programmable non- 
volatile memory, and a non-programmable non-vol- 
atile memory, the processing system having a 
memory map specifying an allocation of memory 
resources of the processing system, the method 
comprising the steps of: 

assigning a first memory space of the memory 
map to the non-programmable non-volatile 
memory; and 

assigning a second memory space of the 
memory map to the programmable non-volatile 
memory, such that the first memory space and 
the second memory space are adjacent in the 
memory map. 

42. A method according to claim 41 , further comprising 
the step of storing a computer program in the 
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processing system, such that a first subset of the 
computer program is assigned to the first memory 
space and a second subset of the computer pro- 
gram is assigned to the second memory space. 

43. A method according to claim 42, wherein the first 
and second subsets of the computer program are 
stored adjacently within the memory map. 

44. A method of configuring a processing system 
including a processor, a programmable non-volatile 
memory, and a non-programmable non-volatile 
memory, the processing system having a memory 
map specifying an allocation of memory resources 
of the processing system, the method comprising 
the steps of: 

storing a first subset of a computer program in 
the non-programmable non-volatile; and 
storing a second subset of the computer pro- 
gram in the programmable non-volatile mem- 
ory. 

45. A method according to claim 44, wherein the 
processing system has a memory map specifying 
an allocation of memory resources of the process- 
ing system, and wherein the first and second sub- 
sets of the computer program are stored in adjacent 
memory spaces of the memory map. 



46. A processing system comprising: 

a processor; 

a non-programmable non-volatile memory cou- 
pled to the processor; and 
a programmable non-volatile memory coupled 
to the processor, wherein the programmable 
non-volatile memory is assigned a memory 
space in the processing system adjacent to a 
memory space assigned to the non-program- 
mable non-volatile. 

47. A processing system according to claim 46, 
wherein the non-programmable non-volatile mem- 
ory has stored therein a first subset of a computer 
program, and wherein the programmable non-vola- 
tile memory has stored therein a second subset of 
the computer program. 

48. A processing system according to claim 47, 
wherein the first and second subsets of the compu- 
ter program are stored in adjacent subsets of the 
memory spaces assigned to the non-programma- 
ble non-volatile and the programmable non-volatile 
memory. 

49. A first processing system capable of being coupled 
to a second processing system over a network, the 
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first processing system comprising: 

downloading means for causing information 
transmitted from the second processing sys- 
tem to be downloaded to the first processing 
system, the information having a plurality of 
subsets; 

memory means for storing the information; 
detection means for detecting an interruption in 
downloading the information; 
sustaining means for sustaining operation of 
the first processing system for a predetermined 
time interval following the interruption; and 
storing means for causing the information to be 
written into the memory means, the storing 
means further for: 

causing a progress indication to be stored 
in the memory means, the progress indica- 
tion for identifying which of the subsets 
have been written into the memory means; 
and 

after causing one of the subsets to be writ- 
ten into the memory means, allowing a 
next one of the subsets to be written into 
the memory means only if an interruption 
in downloading has not been detected by 
the detection means. 

50. A first processing system according to claim 49, 
wherein the predetermined time interval corre- 
sponds to a time required to write one of the sub- 
sets of information into the memory means. 

51. A first processing system according to claim 49, 
wherein the memory means is a programmable 
non-volatile memory. 

52. A first processing system according to claim 49, 
wherein the interruption comprises a loss of power 
to the client processing system. 

53. A first processing system according to claim 49, 
wherein the interruption comprises a loss of com- 
munication with the network. 

54. A first processing system according to claim 49, 
wherein the interruption comprises a loss of com- 
munication with the server processing system. 

55. A first processing system according to claim 49, fur- 
ther comprising means for resuming writing the 
downloaded information to the memory means 
based on the progress indication following a termi- 
nation of the interruption. 

56. A first processing system according to claim 55, fur- 
ther comprising means for requesting a second 
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downloading of at least a portion of the information 
following a termination of the interruption. 
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